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Abstract 

We discuss the origin of causal set structure and the emergence of 
classical space and time in the universe. Given that the universe is 
a closed self-referential quantum automaton with a quantum register 
consisting of a vast number of elementary quantum subregisters, we 
find two distinct but intimately related causal sets. One of these is as- 
sociated with the factorization and entanglement properties of states 
of the universe and encodes phenomena such as quantum correlations 
and violations of Bell-type inqualities. The concepts of separations 
and entanglements of states are used to show how state reduction dy- 
namics generates the familial relationships which gives this causal set 
structure. The other causal set structure is generated by the factor- 
ization properties of the observables (the Hermitian operators) over 
the quantum register. The concept of skeleton sets of operators is 
used to show how the factorization properties of these operators could 
generate the classical causal set structures associated with Einstein 
locality. 



PACS number(s): 03.65.Ca, 03.65.Ud, 04.20.Gz, 98.80.Qc 



1 



I. INTRODUCTION 



Whilst attempting to account for the existence of space, time and matter 
in the universe, physicists often adopt one of two opposing viewpoints. These 
may be labelled bottom-up and top-down respectively, reflecting the basic 
difference between reductionist and holistic physics. Such a difference is to be 
expected given a universe running on quantum principles, because quantum 
mechanics (QM) is simultaneously reductionist and holistic. 

Many bottom-up approaches proceed from the assertion that at its most 
basic level, the universe can be represented by a vast collection of discrete 
events embedded in some sort of mathematical space, such as a manifold. 
By avoiding any assumption of a pre-existing manifold, the pre-geometric 
approach goes further and asserts that conventional classical time and space 
and the classical reality that we appear to experience all emerge on macro- 
scopic scales due to the complex connections between these fundamental 
microscopic entities. This approach was pioneered by Wheeler pQ and has 
received attention more recently by Stuckey 0. 

On the other hand, most top-down approaches to quantum cosmology 
consider the universe as a single quantum system with a unique state evolv- 
ing according to a given set of laws or conditions. From this point of view, our 
classical picture of the universe is no more than a good working approxima- 
tion whenever a detailed quantum mechanical description can be neglected. 

In this paper we apply a theoretical framework or paradigm which at- 
tempts to explain and reconcile these viewpoints within a consistent set of 
postulates based on the principles of standard quantum mechanics, stretched 
to cover the unique case when the system under observation is the universe 
and not just a subsystem of it. In this paradigm, reviewed briefly in the 
Appendix, discrete structures occur naturally, being generated by the factor- 
ization and entanglement properties of states and observables. 

Related to our approach is the bottom-up approach to cosmology known 
as the causal set hypothesis [HI IH El El E|- This assumes that spacetime 
is discrete at the most fundamental level. In those models it is postulated 
that classical, discrete events are generated at random, though neither the 
nature of these events nor the mechanism generating them is explained or 
discussed in detail. In this paper we explain how the particular mathematical 
properties and dynamical principles of quantum theory can generate such a 
structure. A particularly important feature of our approach is the occurrence 
of two distinct causal set structures, in contrast to the one normally postu- 
lated. One of these causal sets arises from the entanglement and separation 
properties of states whilst the other arises from the separation and entan- 
glement properties of the operators. We believe that these two causal sets 
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correspond to the two sorts of information transmission observed in physics, 
that is, non-local quantum correlations which do not respect Einstein locality 
and classical information transmissions which do respect it. 

Although it seems natural to generate causal sets by the discretization 
of a pseudo-Riemannian spacetime manifold of fixed dimension, as is done 
in lattice gauge theories and the Regge discretization approach [S] to gen- 
eral relativity (GR), causal set events need not in principle be regarded as 
embedded in some background space of fixed dimension d. Instead, conven- 
tional (i.e. physical) spacetime is expected to emerge in some appropriate 
limit as a consequence of the causal set relations between the discrete events. 
It is expected that in the correct continuum limit, metric structure should 
emerge [I] . Additionally, it has been suggested [3] that the dimension of this 
emergent spacetime might be a scale dependent quantity, making the model 
potentially compatible with general relativity in four spacetime dimensions, 
string and m-brane cosmology and higher dimensional Kaluza-Klein theories. 
The attractive feature here is the idea of some universal "pregeometric" struc- 
ture capable of accounting for all known emergent features and from which 
most, if not all, currently popular models of the universe would emerge as 
reasonable approximations in the right contexts. 

Important contemporary issues in quantum mechanics which impact di- 
rectly on quantum cosmology and hence on our work are the status of state 
reduction and the physical meaning of time. For a number of reasons, 
state reduction has often been regarded as an unattractive modification of 
more elegant quantum principles based on Schrodinger evolution. In the 
many worlds and decoherence interpretations of quantum mechanics for in- 
stance, quantum jumps are regarded in principle as non-existent, at best 
being useful approximations to a underlying continuous quantum evolution. 
The physical meaning of time is intimately bound up with this issue, because 
in the physics laboratory and in the sphere of more general human activity, 
physical time is marked by irreversible processes of information acquisition 
and loss, the origin of which is normally attributed to state reduction. 

Up to relatively recently, it was reasonable to follow Schrodinger in his 
view that quantum mechanics is a theory dealing with ensembles, with the 
consequence that wavefunctions should be regarded as no more than an en- 
coding of statistical information. Certainly, there has been in recent years 
a view amongst many leading theorists that quantum states should not be 
regarded as real attributes of systems. 

This impacts on the interpretation of time. Cutting a long story short, 
there are two distinct views of time, which we will refer to as the manifold 
time and process time perspectives respectively. The former considers time 
as part of a four dimensional continuum for which relativistic principles hold. 
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Physical theories have to be Lorentz covariant in their predictions of local 
expectation values and there is no inherent difference between past and future 
on the most superficial levels of the theory. This leads to the block universe 
picture of a universe in which structural (i.e., geometrical) properties hold 
predominantly. 

The process view of time relates to dynamical processes of change. Ac- 
cording to this view, only the moment of the present has physical meaning 
and the future can only be discussed in terms of potential. It is well un- 
derstood that this perspective does not square with relativistic principles, 
because in relativity there is no absolute simultaneity. However, both per- 
spectives are consistent with quantum principles. In the manifold perspec- 
tive, we can use quantum mechanics to calculate expectation values for past, 
present and future, if we ignore the thorny issue of exactly what goes on when 
information is extracted from physical systems (the measurement problem). 
From the process time perspective, quantum mechanics gives probabilities 
for individual future outcomes of quantum tests. 

Consistent with the notion that single outcomes can be physically relevant 
in quantum mechanics are the recent developments in quantum physics con- 
cerning single ion traps 9J. There, a single subsystem is subject to external 
probing in such a way that the best description of what is going on is in terms 
of quantum jumps. It seems no longer possible to maintain Schrodinger's 
view that we can never experiment on single particles but only on ensembles. 

These experimental developments support the case that, contrary to what 
decoherence asserts, quantum state reduction processes are meaningful. In- 
deed, state reduction is as equally important in quantum computation as the 
unitary evolution characterizing the relationship between initial and final 
states and the decohering influence of the environment. 

The present paper incorporates the notion of an underlying qubit prege- 
ometry with state reduction into a specific paradigm, which for convenience 
we refer to as the stages paradigm. We believe that the mathematical struc- 
tures occurring naturally in quantum registers have the potential to answer a 
number of questions important to quantum physics, such as the relationship 
of the observer to the system under observation. Many directions still have 
to be explored. In this paper we will lay down general ideas, explaining how a 
causal set structure can arise naturally within the stages paradigm, and how 
much of the Hasse diagrams generated in causet theory may be recreated 
as the state of the universe \l/ n factorizes and re-factorizes over successive 
jumps. We believe, however, that the classically motivated line of thinking 
in |Hj is too general, because whilst it may seem mathematically possible to 
produce any configuration of elements in a causet, not all types of relation- 
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ship specific to classical Hasse diagrams are permissible in our approach to 
quantum physics unless some sort of external 'information store' is available. 
Conversely, evolution of states in the stages paradigm will be shown to re- 
produce only those parts of the Hasse diagrams that are allowed by quantum 
mechanics and are hence physically meaningful. 

A. Plan 

In §2 we review classical causal set theory, followed by a discussion of 
some points relevant to quantum cosmology in §3. In §4 we introduce the 
notions of separations and entanglements, which describe the possible parti- 
tions of a direct product Hilbert space into subsets of relevance to physics. 
These concepts provide a natural basis for causal set structure once dynamics 
is introduced. This is discussed in §5, where we show how state reduction 
concepts inherent to the stages paradigm lead to a natural definition of the 
concepts of families, parents and siblings used in causal set theory. In §6 we 
discuss how two sorts of causal set structure arise in our paradigm, one asso- 
ciated with states and the other with observables, and explain how these are 
related to non-local quantum correlations and Einstein locality respectively. 
In §7, we introduce the notion of skeleton set, used to construct observables, 
and discuss the concepts of separability and entanglement for operators. In 
§8 we discuss the fundamental role of eigenvalues in the theory, in §9 we 
discuss some physically motivated examples, followed by our summary and 
conclusions in §10. In the Appendix we review the stages paradigm, which 
is central to our work. 

II. CAUSAL SETS 

A number of authors [2 EJ G3 EH IHj have discussed the idea that space- 
time could be discussed in terms of causal sets. In the causal set paradigm, 
the universe is envisaged as a set C = {x, y, . . .} of objects (or events) which 
may have a particular binary relationship amongst themselves denoted by 
the symbol -<, which may be taken to be a mathematical representation of 
a temporal ordering. For any two different elements x, y, if neither of the 
relations x -< y nor y -< x holds then x and y are said to be relatively space- 
like, causally independent or incomparable The objects in C are usually 
assumed to be the ultimate description of spacetime, which in the causal set 
hypothesis is often postulated to be discrete [3]. Minkowski spacetime is an 
example of a causal set with a continuum of elements [I], with the possibility 
of extending the relationship -< to include the concept of null or lightlike 
relationships. 



5 



The causal set paradigm supposes that for given elements x,y, z of the 
causal set C, the following relations hold: 

V x,y, z G C, x -< y and y -< z =>• x -< z (transitivity) 

Wx, y G C, x < y y -/< x (asymmetry) (1) 

Wx G C, x -A x. (irreflexivity) 

A causal set may be represented by a Hasse diagram [12]. In a Hasse diagram, 
the events are shown as spots and the relations as solid lines or links between 
the events, with emergent time running from bottom to top. 

One method of generating a causal set is via a process of 'sequential 
growth' At each step of the growth process a new element is created at 
random, and the causal set is developed by considering the relations between 
this new event and those already in existence. Specifically, the new event y 
may either be related to another event x as x -< y, or else x and y are said to 
be unrelated. Thus the ordering of the events in the causal set is as defined 
by the symbol -<, and it is by a succession of these orderings, i.e. the growth 
of the causet, that constitutes the passage of time. The relation x -< y is 
hence interpreted as the statement: u y is to the future of x" . Further, the 
set of causal sets that may be constructed from a given number of events can 
be represented by a Hasse diagram of Hasse diagrams [H] . 

The importance of causal set theory is that in the large scale limit of 
very many events, causal sets may yield all the properties of continuous 
spacetimes, such as metrics, manifold structure and even dimensionality, all 
of which should be determined by the dynamics [3]. For example, it should 
be possible to use the causal order of the set to determine the topology of 
the manifold into which the causet is embedded {!]. This is the converse of 
the usual procedure of using the properties of the manifold and metric to 
determine the lightcones of the spacetime, from which the causal order may 
in turn be inferred. 

Distance may be introduced into the analysis of causal sets by consid- 
ering the length of paths between events [3 II]- A maximal chain is a set 
{di, a 2 , a n } of elements in a causal set C such that, for 1 < i < n, we have 
ai -< a i+ i and there is no other element b in C such that -< b -< a i+ i. We 
may define the path length of such a chain as n — 1. The distance d(x,y) 
between comparable |T2| elements x, y in C may then be defined as the max- 
imum length of path between them, i.e. the 'longest route' allowed by the 
topology of the causet to get from x to y. This implements Riemann's no- 
tion that ultimately, distance is a counting process j^j. For incomparable 
elements, it should be possible to use the binary relation -< to provide an 
analogous definition of distance, in much the same way that light signals 
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may be used in special relativity to determine distances between spacelike 
separated events. 

In a similar way, "volume" and "area" in the spacetime may be defined 
in terms of numbers of events within a specified distance. Likewise, it should 
be possible to give estimates of dimension in terms of average lengths of 
path in a given volume. An attractive feature of causal sets is the possibility 
that different spatial dimensions might emerge on different physical scales 
jH], whereas in conventional theory, higher dimensions generally have to be 
put in by hand. 

Our approach differs from the above in certain important respects. In 
the stages paradigm, reviewed in the Appendix, spacetime per se does not 
exist and therefore cannot be regarded as being discrete or otherwise. Our 
discrete sets arise naturally from the separation and entanglement properties 
of quantum states and operators and are therefore not related directly to 
discrete space or to the discretization of space. 

Furthermore, in the stages paradigm, various relations assumed in "se- 
quential growth" must be interpreted carefully. In quantum physics, past, 
present and future can never have equivalent status. At best we can only 
talk about conditional probabilities, such as asking for the probability of a 
possible future stage if we assumed we were in a given present stage. This 
corresponds directly to the meaning of the Born interpretation of proba- 
bility in QM, where all probabilities are conditional: if we were to prepare 

then the conditional probability of subsequently detecting $ is given by 
P($|\I>) = |($|\l/)| 2 . This does not mean that we actually have to prepare 

Another problem is that, as they stand, the classical causal set relations 
discussed above suggest that the various elements x, y, z have an independent 
existence outside of the relations themselves and that these relations merely 
reflect some existing attributes. This is a "block universe" perspective ^Hj 
which runs counter not only to the process time perspective but also to the 
basic principles of quantum mechanics, the implications of which lead to the 
uncertainty principle, violations of Bell inequalities and the Kochen-Specker 
theorem ^3]. All of these support Bohr's view that the quantum analogues of 
classical values such as position and momentum do not exist independently 
of observation. 

A further criticism of classical causal sets from the point of view of quan- 
tum theory comes from an interpretation of what the Hasse diagrams actu- 
ally represent. In some diagrams, relatively spacelike events with no previous 
causal connection are permitted to be the parents of the same event. The 
problem is, given two such unrelated events at a given time n, it is not clear 
how any information from either of them could ever coincide, that is, be 
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brought together to be used to create any mutual descendants unless there 
is some external agency organizing the flow of that information. The whole 
point of causal set theory, however, is that there is no external space in 
which these events are embedded, or any external "memory" , observer or in- 
formation store correlating such information, and so it is not clear how such 
processes could be encoded into the dynamics. In our approach, there are 
actually two dynamically interlinked causal sets, rather than one, with differ- 
ent but interlinked properties stemming from the underlying Hilbert space 
structure, and this solves this particular problem. 

III. QUANTUM COSMOLOGY 

Causal sets were devised as explanations of how the universe might run 
classically. The introduction of quantum mechanics into the discussion leads 
to a picture of the universe as a vast quantum automaton or quantum compu- 
tation. However, not all authors agree that there exists an explicit wavefunc- 
tion for the universe. Fink and Leschke jT^j argued that the universe cannot 
be treated as a complete quantum system because by definition, the universe 
cannot be part of an ensemble, nor can it have any sort of external observer. 
Other authors ^H] have argued that there is no objective meaning to the 
notion of a quantum state per se other than in the context of measurement 
theory with exo-physical observers. 

Our counter arguments are based principally on the lack of evidence for 
any identifiable "Heisenberg cut", or dividing line, between classical and 
quantum perspectives. From the subatomic to galactic scales, when looked 
at carefully, every part of the universe seems to be described by quantum 
mechanics. In view of the overwhelming empirical success of quantum me- 
chanics on all scales, the conclusion we draw is that quantum principles must 
govern everything, including the universe itself. In the particular case of the 
universe, it must be regarded as a unique system for which the conventional 
quantum rules concerning observers cannot be applied, because they were 
only ever formulated with reference to true subsystems of the universe. For 
all such subsystems, an "exo-physical" quantum mechanical description is 
possible (where the observer looks into a subsystem "from the outside"), but 
for the unique case of the universe, an "endo-physical" description (where all 
observers are part of the system) can be physically meaningful. 

An important corollary to this line of thought is that if indeed the universe 
may be represented by a quantum state, then that state can only be a pure 
state. Any "state of the universe" cannot be a mixed state, because there 
is no physical meaning to classical uncertainty in this context. The universe 
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cannot be part of an ensemble as far as the present is concerned, and the only 
option therefore is to use a pure state description. This is a central tenet of 
our approach, discussed in the Appendix. 

In the long term, it will be necessary to give a detailed account of how 
such pure states could be used to discuss conventional quantum physics. 
That is an aspect of our work which is related to the problem of emergence, 
i.e., an account of how the world that we think we see arises from a more 
fundamental quantum basis. This is a difficult programme which we cannot 
comment further on here, save to say that in our approach, we expect the 
factorization properties of states and operators will give a handle on the issue. 

Given that the universe is a complete quantum system, there remains the 
fundamental issue of state reduction (wave- function collapse) versus Schrodinger 
evolution, with a sharp split between those who do believe in state reduction 
and those that do not. The many- worlds paradigm [T2j and its developments 
[TBI EH] explicitly rule out state reduction, as do various quantum cosmo- 
logical theories and the general framework known as decoherence. On the 
other hand, the standard position stated in QM texts [TJ], assumed here to 
be the origin of the notion of time as a dynamical process [2U|, takes at face 
value the role of information acquisition as the true meaning of time. To 
quote Wheeler pQ, "The central lesson of the quantum has been stated in the 
words 'No elementary phenomenon is a phenomenon until it is an observed 
(registered) phenomenon" '. 

We take the position that if the universe is described by a deterministic 
Schrodinger equation, with no probabilistic interpretation attributed to the 
wave-function, then there is no way that true quantum randomness could 
ever emerge. Any discussion of quantum randomness in such a paradigm 
would be a pseudo-randomness based on emergent approximations, such as 
partial tracing over various degrees of freedom so as to provide some sort 
of justification for the appearance of mixed states in the theory. It is ac- 
knowledged by the practitioners of many-worlds and decoherence that ac- 
counting for the Born probability rule presents a serious problem in those 
paradigms. Moreover, because all the structures in the universe are deter- 
ministic in such paradigms, then even such approximations and their ap- 
parent random outcomes would be predetermined. We take it as self-evident 
that genuine randomness cannot occur in any system based entirely on deter- 
ministic equations. The only option left within such systems is to introduce 
ad-hoc elements such as semi-classical observers with free will. 
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IV. SPLITS, PARTITIONS, SEPARATIONS AND 
ENTANGLEMENTS 



One of the features of quantum mechanics which distinguishes it from 
classical mechanics is the occurrence of entangled states. However, as we 
have stressed in [21], an equally important feature is the existence of sepa- 
rable states, i.e., states which are direct products of more elementary states 
and therefore are not entangled. Some of the factors of such states are used 
by physicists to represent subsystems under observation, whilst other factors 
are often used to represent the environment and pointer states of appara- 
tus. In our paradigm, the possibility of various factors remaining relatively 
unchanged as the universe jumps should account for the occurrence of large 
scale structures having a "trans-temporal" identity of sorts (in a statistical 
sense), long enough for classical descriptions to be applicable to them. Some 
of these structures would to all intents and purposes behave as semi-classical 
observers, whilst others would be identified with systems under observation. 
In our paradigm, there is no inherent difference between the concepts of ob- 
server and system, except possibly for the scales associated with them. If 
the universe is describable by a tensor product Hilbert space consisting of 
more than 10 180 qubits, as we estimate [21j . then there are sufficiently many 
degrees of freedom to describe vast numbers of different "observers" and vast 
numbers of different "systems" . 

In our paradigm, separations and entanglements play equally fundamental 
roles and it becomes necessary to introduce a convenient notation to discuss 
them, as follows. 

By definition, tensor product Hilbert spaces contain both separable and 
entangled elements. We shall call such a space a quantum register. We base 
our discussion on a finite dimension quantum register Hn.„m which is the 
tensor product 

H [1 ... N] =H 1 ®H 2 ® --.^Un (2) 

of a vast number N of factor Hilbert spaces 7ij, 1 ^ i ^ N, each known 
as a quantum subregister. The dimension di of the i th quantum subregister 
will be assumed to be prime. When this dimension is two, such a subregister 
is known as a quantum bit, or qubit. We restrict our attention to quantum 
sub-registers of prime dimension because we shall suppose that any Hilbert 
space which has a dimension d = pq, where p and q are integers greater than 
one, is isomorphic to the tensor product of two Hilbert spaces of dimensions 
p and q respectively. 

In our usage of the tensor product symbol Cg>, the ordering is not taken 
to be significant. Left-right ordering is conventionally used as a form of 
labelling in differential geometry, for example, but in the context of three 
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or more subregisters, entanglements can occur between elements of any of 
the subregisters. On account of this it is better to use subscript labels such 
as in (J2J) to identify specific subregisters (which are therefore regarded as 
having their own identities), rather than left-right position. For instance, if 
{jij2 ■ ■ ■ 3n) is any permutation of (12 . . . N) then we may write (J2J) in the 
equally valid form 

T-C[i...n] = H h ®H j2 ®...® H jN . (3) 

There is therefore no natural ordering of quantum sub-registers in our ap- 
proach, and in the long run this is related to quantum non-locality. In any 
case, any proposed ordering would have two clear problems. First, it would 
suggest that any given subregister was "further away" from some subregisters 
than others, and secondly, there is no obvious criterion for making such an 
ordering anyway. On account of this lack of intrinsic ordering, it is impor- 
tant to understand that the quantum subregisters are not regarded a priori 
as being embedded in any way in some pre-existing manifold. 

We shall call this the non-locality property of our tensor products. This 
property holds for states as well as sub- registers. For example, if \^) = 
1^)1 ® 10)2 is a separable element of 7i[i2] = Hi ® H 2) such that \ip)i G Hi 
and |0) 2 G TC2, then we may equally well write \^f) = |0) 2 ® \^)i- 

Splits 

A split is any convenient way of grouping the iV subregisters in H[\...n] into 
two or more factors, each of which is itself a tensor product of subregisters 
and therefore a vector space. The nonlocality property of tensor products 
in general permits many different splits of the same quantum register. For 
example, we may write the register ^[123] in 5 different ways: 

^[123] = 'Hi® 7i[23] =H 3 ® H[n] =H 2 ® H[13] 

= Hi®H 2 ®H 3 . (4) 

Splits are important to our quantum causal sets because the number of fam- 
ilies in a given transition amplitude equals the number of factors in the 
corresponding split of the total quantum register. In general, the number 
of ways of splitting a register with n subregisters is given by the n th Bell 
number B n , which satisfies the recursion relations 

n 
fc=0 
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the solution of which is given explicitly by Dobinski's formula 



e f— ' 

k=0 



k n 



(6) 



This sequence grows rapidly with n, which indicates that quantum causal 
sets can have very complex structure. 



Now 7~L\i..m is a vector space of dimension d = did 2 . . . d^ which contains 
both entangled and separable states, but this classification of all states in 
Ti into separable or entangled sets is too limited in the context of causal 
sets and the stages paradigm. Mathematicians generally prefer to work with 
vector spaces whereas physicists are more concerned with particular subsets 
of vector spaces, so we must extend our classification of vectors to distinguish 
separable and entangled vectors. We will explain our terminology starting 
with the separable sets. 

Henceforth, we will assume that each subregister cannot itself be split in 
any way, i.e., is an elementary subregister, such as a qubit. 

Take any two subregisters Tii,Tij, in (J2J) such that 1 ^ i,j ^ N and 
i 7^ j. We define the separation Tiij of Ti^ = Tii <E> Tij to be the subset of 
7~C[ij] consisting of all separable elements, i.e., 



By definition, we include the zero vector Oy of Ti[ij] in Tiij because this vector 
can always be written as a trivially separable state, i.e., 



The separation Tiij will be called a rank-2 separation and this generalizes 
to higher rank separations as follows. Pick an integer k in the interval [1, N] 
and then select k different elements i\, ii, . . . , ik of this interval. Then the 
rank-k separation ?ii 1 i 2 ...i k is the subset of r K\i 1 „.i k \ = %i ® Hi 2 ® . . . ® Hi k 
given by 



H ili2 ... lk ={|^i)n®...® \*p k )i k ■ \^a)i a eH ia , l^a^k}. (9) 



Every element of a rank-k separation has A;— factors. A rank-1 separation of 
a subregister is by definition equal to that subregister and so we may write 



Partitions 



7Uj = {\4>)i ® \tl>h : \<t>h e W<, e ^} ■ 



(7) 



Oij = Oi ® Oj. 




Tii = Ti[i\ ■ 



(10) 
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Now we are in a position to construct the entanglements, which are defined 
in terms of complements. Starting with the lowest rank possible, we define 
the rank-2 entanglement W 3 to be the complement of Hij in H[ij], i.e., 

H lj = H[ij]—Hij = (H[ij]<lHij) . (11) 

Hence 

T~i[ij] = 7~Lij U 1-C 3 . (12) 

Note that H,^ and 7"T J are disjoint and 7i l: > does not contain the zero vector. 
An important aspect of this decomposition is that neither nor H l * is a 
vector space, as can be readily proved. 

The generalization of the above to larger tensor product spaces is straight- 
forward but first it will be useful to extend our notation to include the concept 
of separation product. If r H! i and Tij are arbitrary subsets of Hi and Tij re- 
spectively, where i ^ j, then we define the separation product Ti • • Ti'j to be 
the subset of T~L[ij] given by 

K • w; = {|v> ® 10) : m e K |0) en'j}. (is) 

This generalizes immediately to any sort of product. For example, we see 

H.j H, • H r (14) 

The separation product is associative, commutative and cumulative, i.e. 

{Hi • TLj) • TCk — Hi • (T~tj •7~tk) = 7~Lijk 

7~£ij • 7~Lk = Ti-ijk, (15) 

and so on. The separation product can also be defined to include entangle- 
ments. For example, 

H ij •Hk = {\4>)a ® m k : \<f>)ij e H ij , |V) fe e W fc } (16) 

A further notational simplification is to use a single symbol, using 
the vertical position of indices to indicate separations and entanglements, 
and incorporating the separated product symbol • with indices directly. For 
example, the following are equivalent ways of writing the same separation 
product of entanglements and separations: 

^23468 = ^28.4.36 = ™ * rt • ^28 • ^4 • ^36- (± ' J 
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Associativity of the separation product applies to both separations and en- 
tanglements. For example, we may write 

Tiij • Hklm • = HYj.Um = T-tljklmi ( 18 ) 

but note that whilst 

7~Cij • 7~Lki = 7~Lij,ki = 7~Lijki, (19) 

we have 

H ij # n ki _ n ij.ki ^ H ijki_ ^ 

In practice, rank-3 and higher entanglements such as Ji l i kl have to be defined 
in terms of complements, in the same way that Ti^ is defined. For example, 
consider Ti.[ a b c ] = 7~La <8> 7~tb <8> H c - We define 

it = rL[abc] — rLabc u n a u n b u n c . [Zij 

Likewise, given H[ a bcd] = Ti. a Ti-b Ti. c ® Hd then 

njabcd — nj nj i i njcd i i njbd i i njbc i i njad i i njac i i n_/ab\ i 

ri = n[abcd] - riabcd U H ab U n ac U At ad U At bc U H bd U At cd U 

j_^bcd j^j j_^acd j^j j_^abd j_^abc sj_^ab9cd sj_£ac*bd j_^ad*bc (22) 

cl b c d V / 

We will refer to sets such as 7i a6c as a rank-3 entanglement, and so on. It is 
clear that in general, higher rank entanglements such as 7Y a6cd in the above 
require a deal of filtering out of separations from the original tensor prod- 
uct Hilbert space for their definition to be possible, and this accounts partly 
for the fact that entanglements are generally not as conceptually simple or 
intuitive as pure separations. It is not surprising that classical mechanics is 
easier to visualize than its quantum counterpart, because the former deals 
with separations exclusively whilst the latter deals with separations and en- 
tanglements. 

We shall refer to the unique decomposition of a quantum register into the 
union of disjoint separations and entanglements as the natural lattice £ (H) 
of H, each element of which will be referred to as a partition. In general, 
partitions are separation products of entanglements and separations of var- 
ious ranks, such that for each partition, the sum of the ranks of its factors 
equals the number of quantum subregisters. The individual separations and 
entanglements making up a partition will be called blocks. 

The relationships between separations and entanglements are subtle and 
will be discussed in subsequent papers. The relationships between splits and 
partitions are equally important. Although the number of partitions in the 
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natural lattice of a rank-n quantum register is the same as the number of 
splits, i.e., the n th Bell number, as can be readily proved, in general, splits 
and partitions cannot coincide. Every factor in a split is a vector space 
whereas no block in a partition is a vector space. Both splits and partitions 
are essential ingredients in the construction of causal set structure in our 
paradigm. 

In the following, we shall use the above index notation to label the var- 
ious elements of entanglements and separations. For example, ipf^ * 78 is 
interpreted to be some element in Tif^t ° 78h an d so on. With this notation 
we are entitled to rewrite the vector "0 4 ff* 78 in the factorized form 

^23 #78 = ^1 ® ^2 ® ^3 ® ^ 456 ® , (23) 

where Vi e Wi, ^G^^eHs, ^> 456 G 7Y 456 and ^ 7S G 7i 78 . 

V. PROBABILITY AMPLITUDES, FAMILY 
STRUCTURE AND CAUSAL SETS 

We are now in a position to discuss causal sets proper. An important and 
natural feature of the stages paradigm (see Appendix) is that the state of 
the universe can change its factorizability as it jumps from \l/ n to ^/ n +i and 
this is the origin of family structure, as we shall demonstrate. 

To every stage Q n of the universe, we can assign a positive integer jF n , 
the current factorizability of the universe. This is just the number of factor 
states in and we may write 

*„ = *i<8)^(8)...(8)^", (24) 

where the subscript n refers to exo-time (unphysical, i.e., unobservable, ex- 
ternal time) and the superscripts now label the various factors, rather than 
denoting entanglements, there being T n of these factors. The various factor 
states {^f° : 1 ^ a ^ jF n } form a discrete set referred to as the factor lattice 
A n . Although the dimension of the total Hilbert space is fixed, the number 
of elements in the factor lattice is time dependent and this forms the correct 
basis for a discussion of quantum causal sets. 

In the conventional causal set paradigm, the discussion is in terms of a 
classical structure of sets related in various ways. We shall call such a model 
a CCM (classical causal model), whereas our paradigm will be referred to as 
a QCM (quantum causal model). 

In a CCM, there is a concept of internal temporality, which means that 
each element is born either to the future of, or is unrelated to, all existing 
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elements; that is, no element can arise to the past of an existing element. 
In our QCM, every realized or potential stage is the outcome of some actual 
or potential test, and cannot be regarded as in the past of any realized or 
potential stage which is the origin of that test. Therefore the stages paradigm 
also has built-in internal temporality. 

In CCMs, the irreflexive convention states that an element of a causal 
set does not precede itself. In our QCM, this is another expression of the 
consequences of the Kochen-Specker theorem j22] , consistent with the notion 
that for quantum states, classical values such as position and momentum do 
not exist prior to measurement. 

In causal set theory, a link is an irreducible relation, i.e., one not implied 
by other relations via transitivity. Such a relation is also referred to as a cov- 
ering relation in the mathematical literature. In our QCM, links are directly 
related to outcomes of tests and the corresponding quantum amplitudes. 

Consider the inner product between any two states in a quantum register. 
Because of the natural lattice structure of any quantum register, each state is 
in a specific partitio and, depending on the details of the partitions concerned, 
the amplitude may or may not factorize. This is because factor states can 
only take inner products in combinations which lie in the same factor Hilbert 
space of some split of the total Hilbert space (quantum "zipping"). The 
following example illustrates the point: 

Example 1: Consider the quantum register Una. By inspection, the inner product 
of the states ipf^t' 78 an d 0i4* 678 takes the factorized form 

(^5 678 |«- 78 ) = (0l|^l)(0 23 |^3)(^V 456 - 78 ) 

= (0 1 |^ 1 )(0 23 |{|^)®|^ 3 )} (25) 

X {(0 678 |®(04|®(05|}{|^ 456 )®|^ 78 )}, 

which cannot be simplified further. 

It is at this point that we find the natural and logical motivation for the 
concept of family in quantum causal set theory. The individual elements 
of a family are none other than groups of entanglements and separations 
associated with each separate factor in transition amplitudes. 

Both splits and partitions are involved in such amplitudes, which can be 
more readily appreciated when we represent them graphically. The graphical 
notation we introduce here also turns out to be very useful in discussing 
causal set dynamics. The convention is to represent each possible factor in 
each state involved in an amplitude by a large circle, whilst common split 
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Figure 1: A typical quantum amplitude between states in a quantum register, 
showing the appearance of family structure. 

factors linking different but compatible blocks are represented by smaller 
circles. Ket vectors represent earlier states and the diagram is drawn with 
time running upwards. With this convention, the amplitude in Example 1 is 
represented by Figure 1. 



The next step is to incorporate the above to the stages paradigm. We 
shall take it for granted that the total Hilbert space H[i...n] is some vast 
tensor product of iV elementary subregisters. Next, suppose that the current 
present state of the universe \l/ n has k factors, i.e., \J/ n = ip± <g) fa <S> ■ ■ ■ <S> ipk] 
each of which is a separation or entanglement. Without loss of generality, 
we may take each of these factors to have unit norm relative to the factor 
Hilbert space it lies in. Suppose now that the next test of the universe O n+ i 
is determined and that is some normalized eigenstate of the corresponding 
observable 0„+i- Then 9 is a possible candidate for ^ n +i, the next state of 
the universe after \I/ n . According to the principles discussed in the Appendix, 
the probability of this outcome relative to \l/ n is the conditional probability 

p (* n+ i = e|*„,6 n+1 ) = l(©l^)| 2 . (26) 

Suppose further that itself separates into / factors, i.e. = 0\ <E> 02 <8> 
. . . <E> 0i, each of which is normalized to unity. If the pattern of subregisters 
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associated with the corresponding partitions in which and lie is such 
that P (^n+i — ©l^n, O n+ i j itself factorizes into a number of factors, i.e., 

p(^ n+1 = Q\^ n ,6 n+1 ^j =P 1 P 2 ...P r , r^min(k,l), (27) 

then each of these factors Pi can be interpreted as a conditional transition 
probability within a distinct family. 

Example 2: If in Example 1 we take ^ n = ^m* 78 and 6 = (pUf 78 , then N = 
8, k = I = 5, r = 3 and 

AH^ii^r, p 2 = i(0 23 i^ 23 )i 2 , J p 3 = i(0sv 456 - 78 )i 2 . (28) 

From examples such as this one, we are led to give the following definition 
of what we mean by family structure in the stages paradigm. 

Definition 1: Given a quantum register consisting of two or more sub- registers, then 
in any quantum transition \^ n ) — > |\I/ n+1 ), the number of families in- 
volved in that transition is the number of factors in the transition 
amplitude (fy n+ i\ty n ) , as determined via the sub- register structure of 
the register. Each of these factors identifies a unique family. 

Comment 1: Each factor in a transition amplitude involves a distinct subset of the 
quantum subregisters making up the total Hilbert space. Therefore, the 
factors collectively in such a transition amplitude define a particular 
split of the total Hilbert space. 

Once a family has been identified, it is possible to define parents, offspring 
and siblings: 

Definition 2: In a given family transition, all the factors of the initial state of the 
family are parents, whilst the corresponding factors in the final state 
are offspring, and are siblings of each other if there are two or more 
such factors. 

In example 2, ifti is the single parent of <pi, which has no siblings. ip2 
and -03 are the parents of the entangled state </> 23 , and -?/> 456 and tp 78 are the 
parents of 04, 5 and </> 678 , which are siblings. 

In general, extended sets of transitions, such as — > ^ n+ i — > ^ n +2 
. . ., etc., will generate all the properties of causal sets, such as grandpar- 
ents, grandchildren, and suchlike. Individual families may merge with other 
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families or persist with reasonably stable identities, depending on the spe- 
cific transitions involved. As we discuss in a later section, the details of the 
potential transitions will be determined by the quantum tests involved. 

Because we are dealing with quantum mechanics over a large rank quan- 
tum register, there will be in general many possible outcomes of each test. 
Each of these outcomes will then influence which future tests are chosen, so 
the range of potential futures grows enormously the more jumps we consider. 
The set of all alternative causal sets (potential futures) may be discussed in 
terms of a grand causal set structure, analogous to the concept of poset re- 
ferred to in It is here that the concept of entropy will play a significant 
role. We will report on this elsewhere, noting that there will in general be two 
contributions to the entropy related to a single jump: the entropy associated 
with all the possible outcomes of any given test, and the entropy associated 
with all the possible tests which could occur with the given present. 

Causal set structure emerges once we start to deal with more than two 
jumps. To illustrate the sort of causal set structures which quantum registers 
can generate, consider a Hilbert space 7^ [123456] over 6 subregisters and the 
following sequence of normalized states: 

^123456 _^ ,023*456 _^ ^24.35 _^ ^12.356 _^ 012.34.56 _^ ^9) 

From the factorization structure of the probabilities P (■023 ,456 |v|/ 123456 ) = 
|(^P* 456 |\1/ 123456 )| 2 , etc., we can draw the Hasse diagram structure shown in 
Figure 2. 



In this diagram we see several key features worth commenting on. 

1. The initial state of the universe v|/ 123456 is fully entangled. Because in 
our paradigm separability is a marker of classicality, the initial state 
has no classical attributes. It is not possible even to think in terms of 
observers and systems at this stage; 

2. After the first jump, the universe has started to acquire classicality, in 
the form of separability of its state. We refer to this as the "quantum 
Big Bang" . In our paradigm, the "Big Crunch" is synonymous with a 
return to full entanglement; 

3. In the second jump, the factor ipi changes to 9±, with no connection with 
any other part of the universe. To all intents and purposes, the universe 
appears to have split into two separate sub-universes having nothing 
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Figure 2: An example of causal set structure determined by successive states 

to do with each other. In a universe with very many subregisters, it 
should be possible to use this sort of process to discuss quantum black 
hole physics and the issue of information loss into the interior of a black 
hole; 

4. If it happened to be the case that 9i = ifii, then to all intents and 
purposes that part of the universe would appear to have its local "endo- 
time" frozen whilst the rest of the universe evolved. This constitutes 
what we call a local null test. Essentially such a test leaves the state 
that it is testing unchanged, i.e., the initial state happens to be an 
eigenstate of the test. An example of this is the passage of an electron 
prepared via the spin-up channel of one Stern-Gerlach device through 
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another identically orientated Stern- Gerlach device. 

This mechanism has a number of important consequences. One of these 
is that it permits a description of stage dynamics in terms of a local 
concept of time, "endo-time" , which unlike the external time used to 
label successive stages of the universe can have physical significance, 
in that it relates changes in factors of the state of the universe to each 
other. Endo-time is non-integrable, unlike exo-time, because the num- 
ber of physically significant jumps any part of the universe undergoes 
depends on the details of those jumps. In our paradigm, local null 
tests are expected to be the origin of proper time in relativity (which 
is regarded here as an emergent theory); 

5. Another consequence of null tests is that despite the absolute nature 
of exo-time (which labels states of the universe), there is no reason 
to suppose that endo-time is absolute. For instance, in Figure 2, if 
ipi = 9i, we could regard ipi as simultaneous with 6> 24 , 6> 35 and 9 6 
without any contradictions arising. Likewise, we could regard 61 as 
simultaneous with i/j 23 and -0 456 . 

In the long run it should be possible to use local null tests and very 
large rank quantum registers to explain the emergence of relativistic 
physics and the equivalence of local inertial frames. This would require 
in addition a careful account of the process physics of quantum mea- 
surement, none of which is generally given in conventional theory. For 
instance, whilst it may be meaningful to give an a posteriori relativis- 
tically covariant discussion of expectation values, the same cannot be 
said of any individual outcome of a single run of a quantum experi- 
ment, because a single quantum outcome cannot be "observed" by two 
different observers using different equipment. 

6. A form of 'lightcone" structure can be seen to occur when we look at 
the relationship between 9\ and ^ 356 . These are incomparable elements 
in the language of causal sets. The latter factor looks as if it would be 
unchanged by any counterfactual change in the former. However, we 
caution against taking this aspect of the Hasse diagram too literally 
here. The diagram we are dealing with in Figure 2 involves factors in 
amplitudes, which are known to have non-local correlations. What is 
not shown in Figure 2 is another causal set, the one associated with the 
tests which give the outcomes discussed here. If indeed we considered 
a change in 9i, it is quite possible that subsequent tests did not even 
have any factorizable outcomes, i.e. r? 356 need not exist as part of a 
potential future of an altered 9\. 
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Figure 3: Reduced causal set structure involving successive splits in Figure 
2. 



7. Family structure per se is determined by the structure of successive 
splits of the quantum register. The causal set structure related to this 
aspect of the dynamics can be identified if the circles representing state 
factors are replaced by lines, leaving the smaller circles representing 
split factors. This shows more clearly how different families relate to 
each other, rather than their individual family members. For example, 
Figure 2 gives the reduced diagram Figure 3. 



VI. EINSTEIN LOCALITY AND CAUSAL SETS 

The appearance of family structures relating factors in successive states 
of the universe, together with the very large number of factors observed in 
the current epoch of the universe, opens the door to a discussion of metrical 
and other classical concepts. Such a discussion is needed because emergent 
space-time appears to have all the hallmarks of a classical pseudo-Riemannian 
manifold, with an integral dimension, a Lorentzian signature metric and cur- 
vature induced by the local presence of matter. A particular feature of sep- 
arability is distinguishability, that is, the various factors of a separable state 
can be identified directly with the corresponding quantum subregisters con- 
cerned. These registers are regarded as distinct, and therefore, this may be 
regarded as the origin of classicality (i.e., the ability to distinguish objects). 
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The same cannot be said of entangled states. In classical mechanics, for in- 
stance, it is well known that states of systems cannot be entangled, because 
their properties have to be well defined. 

We envisage that many intricate patterns and hierarchies of patterns of 
related factors could persist in approximate detail as the universe jumps 
from stage to stage, thereby creating the appearance of a universe with semi- 
classical structures, analogous to various patterns seen in Conway's "Game 
of Life", for example. These structures could have approximate relation- 
ships describable in terms of space, distance and other classical constructs 
by endo-physical observers, themselves described by such patterns of factors. 
Underlying this description would be the counting procedures used by such 
endo-physical observers to register approximate estimates of jumps (giving 
rise to measurements of emergent time) and approximate estimates of family 
relationships (giving rise to emergent concepts of space). Exactly how emer- 
gent spacetime and matter could arise from causal set familial relationships 
and persistence is an enormous problem reserved for the future. 

The observation of quantum correlations creates a problem for such an 
emergent picture, however. Although much of physics appears to respect Ein- 
stein locality ^1] as far as causality is concerned, the non-local superluminal 
quantum correlations observed in EPR type experiments appear incompati- 
ble with the principles of relativity. This is consistent with the notion that 
there are really two different causal mechanisms involved, each with its own 
variety of "distance" relationships. One mechanism is involved with Einstein 
locality and all that it implies, such as a maximum speed (the speed of light) 
for the propagation of physical information such as energy and momentum, 
whereas the other mechanism is responsible for the transmission of quantum 
correlations, which appear to occur with no limitation of speed in any frame 
|23j . The problem for conventional physics based on Lorentzian manifolds 
is that it cannot "explain" the latter mechanism. If Einstein locality is syn- 
onymous with classical Lorentzian manifold structure, and if this structure 
is emergent, then it seems reasonable to interpret quantum correlations as a 
signal that there is a pre-geometric (or pre-emergent) structure underlying 
the conventional spacetime paradigm. 

In the stages paradigm, there naturally occurs two different components 
involved in the dynamical evolution. These are the tests and the outcomes 
of those tests respectively and the properties and characteristics of each of 
these components differ. Our hypothesis is that the tests are responsible for 
the appearance of Einstein locality, whereas it is the outcomes which display 
non-local effects such as quantum correlations. 

Conventional quantum field theory is consistent with this point of view. 
There too there are two aspects to the dynamics, i.e., the quantum field 
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operators out of which the dynamical observables are constructed and the 
quantum states. For various technical reasons, the Heisenberg picture is 
generally the one employed in quantum field theory. In this picture, states 
are frozen in time between state preparation and measurement, whilst dy- 
namical evolution is locked into the field operators. In this picture, which 
happens also to be the best picture to discuss the stages paradigm, quantum 
field operators satisfy classical equations of motion for their evolution over a 
classical spacetime, i.e., they obey operator Heisenberg equations of motion. 
This does not imply that super-luminal quantum correlations cannot take 
place, because such correlations relate to the properties of quantum states 
and not to the observables (the operators of physical interest) of the theory. 
Local observable densities such as energy and momentum density operators 
satisfy microscopic causality [21], which means that they have commutators 
which vanish at relative spacelike intervals, even if the local fields out of 
which they are constructed do not. This guarantees that Einstein locality 
holds as far as the corresponding classical variables are concerned. 

The relationship between quantum field theory and the stages paradigm 
is even stronger. In scattering quantum field theory for example, there is 
the same structure of state preparation, test and outcome as in the stages 
paradigm. First an "in" state \^f)% n is prepared at what amounts to the 
remote past. In that regime, the "in" state is taken to be a many-particle 
eigenstate of some beam preparation apparatus. This apparatus will be as- 
sociated with some preferred basis set £>j n , one element of which is selected 
to be \^)in- The system is then left alone until at what amounts to infinite 
future time, it is tested against what is equivalent to a preferred basis B out of 
free particle states, the "out" states. Because an understanding of the Hilbert 
space of possible states in fully interacting quantum field theory is virtually 
non-existent, the Heisenberg picture is invariably the one used in scatter- 
ing theory. The traditional vehicle for calculation is the S-matrix formalism 
l2*H] , which gives the transition probabilities generated by some unitary 
transformation of the final state basis B ou t relative to the initial (preparation) 
state basis B in . In the Heisenberg picture, it is not the case that the state 
being tested changes unitarily in time. Rather, time is something associated 
with the tests constructed by the observer. 

VII. SKELETON SETS 

In the stages paradigm, the tests involved in jumps are not arbitrary but 
are represented by specific operators determined by as yet unknown dynam- 
ical principles. In particular, these operators are assumed to be Hermitian, 
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because the principles of standard QM are based on such operators. In gen- 
eral, if we are dealing with a finite dimensional Hilbert space of dimension 
(say) n, then we can find n 2 independent operators ^3] out of which we 
can build all possible Hermitian operators. This leads us to a discussion of 
skeleton sets of operators. 

To explain the notion of a skeleton set of operators, consider the simple 
example of a qubit register, i.e., a two-dimensional Hilbert space TCa, where 
the subscript A labels the qubit, in anticipation of a generalization to a many- 
qubit register. Given a preferred basis Ba = {|1)a, |2)a} for Ha there are 
four Hermitian operators : /i = 0, 1, 2, 3 which may be used to construct 
any Hermitian operator on T~Ca- Here a° A is the identity operator on T~Ca and 



the <j\ 



1,2,3 are three operators analogous to the Pauli matrices, 



satisfying the product rules 



°A°A 
°A°A 



sr ~ * k 

Uij&A ' ^ijk&Ai 



^0 ±.i 
a A°A 



a Ai 



(30) 



where we use the summation convention with small Greek and small Latin 
symbols, but not on the large Latin indices which label qubits. These rules 
may be written in the more compact form 



2 U ~ v 

A® A 



c a a Ai 



(31) 



where the & ,v a are given by 



,0;/ 



c u0 =5 

fj, U Ufll 



(32) 



In the standard basis 23^ we may represent these operators by 



(33) 



where the matrices [cr^] are defined by 
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(34) 
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The four operators b\ will be called a skeleton set for TCa and denoted by 
Sa- The significance of this set arises from the fact that an arbitrary linear 
combination of elements of Sa with real coefficients is a Hermitian operator. 
Moreover, any Hermitian operator on TCa can be uniquely represented as a 
real linear combination of elements of the skeleton set. The skeleton set Sa 
therefore forms a basis for the real vector space M(TCa) of (linear) Hermitian 
operators on TCa- In addition, this vector space is closed under multiplication 
based on the rule ()33)) and therefore forms an (linear) algebra. 

Going further, consider a quantum register TC consisting of iV qubits, 
given by the tensor product 

H = Hi®H 2 ® ...®TC N . (35) 

We define a skeleton set S for TC by the direct product 

S = {af 1 ®of ® ...®aff : ^ ^ /i 2 , . . . , fi N ^ 3}. (36) 

These are all Hermitian operators on TC and form a basis for the real vector 
space M(TC) of Hermitian operators on TC. An arbitrary element O of M(TC) 
is of the form 

6 = O^... m o? ® of ® . . . ® d™, (37) 

where we sum over the small Greek indices and the coefficients Atl/X2 ... AtJV 
are all real. Moreover, multiplication of elements of M(TC) is defined in a 
straightforward way. We have 

AB = {A m .. m a? ® erf ® . . . ® a% N ] {B VlV2 ... VN o^ ® a? ® . . . ® ^} 
= ^^...^^^...^^^y 2 ^ . . . c^^af 1 ® aT ® ■ ■ ■ ® a7, (38) 

which is some element of H(7i), which means that H(7i) is an algebra ^2] 
over the real number field. 

Given a large iV qubit register H,, then in the stages paradigm, dynamical 
evolution on the pre-geometric level involves a succession of tests O n and 
associated outcomes \l/ n . In this paradigm, the total Hilbert space Ti is 
fixed, in contrast to some other models [TU1 126j. Assuming iV is extremely 
large and finite, then there will be a natural skeleton set S given in (|3*6*j) 
which permits a decomposition of each test, i.e., we may write 

On = qu^af ® «f ® ■ ■ ■ ® K N , (39) 

where the coefficients C™ „„ „ are all real. Here and elsewhere we shall use 
the summation convention. 

We have already discussed the analogy between the behaviour of tests in 
the stages paradigm and operators in quantum field theory. It may be the 
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case that for a given n, the set of coefficients \C" 2 ..,t N } is such that the 
right hand side in (J3U|) factorizes, i.e., we may write 

O n = A® B, (40) 

where A is an operator acting on one factor subspace Ha of TC and B acts 
on the other factor subspace TLb- Together, TLa and TLb give a bi-partite 
factorization or split of 7i 12 1 j . i.e. 

H = H A ®H B . (41) 

We now discuss the necessary and sufficient conditions for a Hermitian 
operator on Ti to factorize with respect to the basic skeleton set. 

Theorem 1: Let Ti. = 7Yi ®7^ 2 be an 2-qubit quantum register with standard basis 

S = {|z 1 ) 1 ®|z 2 ) 2 :l<i 1 ,z 2 ^2} (42) 

and standard skeleton set S = {af 1 <8> a^ 2 : ^ fa, /i 2 ^ 3} and let 
M.(TC) be the set of Hermitian operators on Ti. Then an arbitrary 
element O G H(7i), given by an expansion of the form 

= c^®a u 2 , c^GR, (43) 

factorizes with respect to 5 if and only if the coefficients c^ v satisfy the 
micro-singularity condition 

CfjLvCafi C[i/3Cau (44) 

for all values of the indices. 
Proof: =>: If an operator O G H(W) factorizes relative to 5 then we may write 

6 = (aX) ® (^2) 

= KM *i ® ^2, (45) 

which means we take = a fl b u for all values of the indices, and these 
clearly satisfy the micro-singularity condition ([44)1 . 

-<=: Suppose O G H(W) such that the coefficients of its expansion (|4*5Jl 
satisfy the micro-singularity condition (|44|1. Without loss of generality 
we may assume O is not the zero operator. Therefore, there is at least 
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one coefficient c a p in the expansion (J4*3j) which is non-zero. Hence we 
may write 

c al3 = c af3 c^a^ <g> &2 

= CavC^i ® &2-> using (JUJ) (46) 
= {Cftf&t) <g> [c av a v 2 ) , 

which proves O is separable with respect to S. This result generalizes 
to more general sub-registers than just qubits. 

There are fundamental differences between the concept of entanglement 
of states (for which a similar micro- singularity theorem holds [21]) and the 
"entanglement" of Hermitian operators. First, the former involves the com- 
plex numbers whereas the latter involves the reals. Quantum probabilities 
are extracted by taking the square moduli of inner products of states, a pro- 
cess which generates the phenomenon of quantum interference, an inherently 
quantum effect. No such phenomenon arises with Hermitian operators, where 
at best only products of operators are ever constructed (the operators form a 
ring). In general, there seems to be no physically motivated concept of inner 
product on the space M(7i) of Hermitian operators over a Hilbert space, and 
no corresponding probability interpretation, although the stages paradigm 
emphasizes the possibility that perhaps there should be such a thing. 

The difference between states and observables should manifest itself in 
the sort of causal sets they are associated with. In quantum mechanics 
generally, states satisfy the principle of superposition, which leads to non- 
local and non-classical consequences at odds with classical relativity, whereas 
observables tend to have classical analogues which satisfy Einstein locality 
and obey classical equations of motion consistent with relativity. We recall 
that canonical quantization is the standard procedure of replacing classical 
variables with their quantum operator counterparts. In standard quantum 
mechanics, those operators usually satisfy the same causal relations as their 
classical analogues. For example, those operators identified as observables 
should commute at spacelike separations. 

In the stages paradigm, we do not yet know the rules the universe uses for 
choosing tests. However, because those tests should correspond to standard 
observables in the appropriate emergent limits, one way of ensuring this is 
if the causal set structure associated with successive tests follows patterns 
analogous to classical cellular automata. A particular feature of automata 
based on nearest neighbour interactions is the appearance of zones of causal 
influence looking very much like lightcones in relativity and fully consistent 
with Einstein causality. 
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In support of this line of argument, we refer to Theorem 4, proved in 
the next section, which says that separability of a test necessarily implies 
separability of outcome. Because separability is a necessary attribute of 
classical space, Theorem 4 implies that separability of the observables begins 
to drive classicality in the states, as discussed in Example 3. 

Another difference between tests and states is that in general, for a fixed 
dimension N of the quantum register Ti, the dimensionality of the vector 
space M(H) of Hermitian operators is N 2 , which means that the operators 
have a richer structure in terms of their separability and entanglement than 
does the corresponding set of states. 

Despite their expected differences, however, the relationship between the 
separability and entanglement properties of states and of operators is a deep 
and important one which is discussed next. 



VIII. EIGENVALUES 

The question of eigenvalues of operators is a fundamental one, because the 
spectrum of a Hermitian operator is directly associated with physical infor- 
mation. This is also related to the concepts of separability and entanglement 
of operators and to the important issue of preferred bases. 

In the following we shall assume all Hilbert spaces are finite dimensional 
and make references to the following terms: 

A degenerate operator is a Hermitian operator with at least two linearly 
independent eigenstates with identical eigenvalues. 

A weak operator is a Hermitian operator which is either degenerate or at 
least one of its eigenvalues is zero. 

A strong operator is a Hermitian operator which is not weak; that is, 
none of its eigenvalues are zero and all its eigenvalues are distinct. 

Comment 2: Degeneracy of eigenvalues represents a certain loss of information, in 
that different eigenstates with the same eigenvalue cannot be physically 
separated by the apparatus concerned. In this sense, eigenvalues are 
not important in absolute terms per se. What is important is the 
knowledge that one eigenstate is distinguishable from another, and that 
is why physicists generally try to construct tests represented by non- 
degenerate operators. 

Theorem 2: All the normalized eigenstates of a strong operator O form a unique, 
orthonormal basis set known as the preferred basis relative to O, de- 
noted by 53(0). The number of these eigenstates equals the dimension 
of the Hilbert space on which O acts. 
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Proof: This is an extension of standard theory, the only difference being that 
we deal with strong operators rather than non-degenerate operators. 

Comment 3: Projection operators are not strong. 

Comment 4: Strong operators are important in the context of tensor product regis- 
ters because weak operators are in themselves insufficient to determine 
a preferred basis, except in the particular case of a single qubit system, 
which is of no interest here. 



Suppose now we have a tensor product Hilbert space 7~t\i2] = and 
suppose Oi G H(7ii) and O2 G H(W 2 )- Then the tensor product operator 
O12 = 0\ ®C>2 is a separable element of EI (7i[i2])- We observe the following: 

i) If either 0\ or O2 is weak (as far as their eigenvalues with respect to 
their respective Hilbert spaces are concerned), then O is necessarily 
degenerate. 

ii) If 0\ and O2 are both strong, then O12 = 0\ <8> O2 could be either 
strong or weak. 

Comment 5: Every element of the skeleton set (jHEJ) associated with an n— qubit 
register is weak for n > 1 . 

Definition 3: Let S = {a, b, . . . , z} be a finite set of real numbers. Then S is strong 
if the elements are distinct and none is zero. 

Definition 4: The pair-wise product ST of two finite real sets S = {a, b, . . . , z} ,T = 
{A, B, . . . , Z} is the set of all products of the elements of S with the 
elements of T, i.e., 

ST = {aA, aB,..., zZ} . (47) 



Theorem 3: A direct product O12 = 0\ <8> O2 of two strong operators is strong if and 
only if the pair-wise product of their corresponding spectra is strong. 

Conversely, if the tensor product of two Hermitian operators is strong, 
then each of these operators must also be strong. 

Proof: This follows from the fact that an operator is strong if and only if 
its spectrum is strong, and from the observation that the spectrum of 
a tensor product operator is the pair-wise product of their respective 
spectra. 
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This leads to the following theorem which has important implications for 
the physics of entanglement: 

Theorem 4: (The fundamental theorem) All the eigenstates of a separable strong 
operator operators are separable. Conversely, entangled states can be 
produced only by entangled operators. 

Proof: Let Tii and Ti 2 be two Hilbert spaces of dimension di,d,2 respectively 
and let 6 1 eM (Hi) and 2 GH (TC2) • Then 612 = 61® 62 G H (H [12 ]) 
is a separable operator. Given that O is strong, then the following must 
be true: 

i) By Theorem 2, Ou has precisely did® distinct eigenstates; 

ii) By Theorem 3, 0\ and O2 are each necessarily strong. 

From ii), we can find a unique orthonormal basis 23 1 = {u±, . . . , u^} 
for Tii consisting of the distinct eigenstates of 0\. Likewise, we can find 
a unique orthonormal basis 232 = • • • , Vd 2 } for Ti 2 consisting of the 
distinct eigenstates of 2 . Now consider the product states Ui <S> Vj, 
1 ^ i ^ di, 1 ^ j ^ d 2 . There are exactly did 2 such products, they are 
all separable, and each of these is an eigenstate of Ou, as can be readily 
proved. But according to i), O12 has only did 2 distinct eigenstates. 
Therefore, all the eigenstates of O12 are separable. 

Comment 6: This result immediately generalizes to tensor products of n ^ 2 opera- 
tors. It leads to the fundamental conclusion that entangled states can 
be the outcomes of entangled operators only, a fact which has significant 
implications in physics. Physics laboratories which are not in any way 
correlated cannot create states entangled relative to those laboratories. 

We may extend our graphical notation to include observables. Each com- 
pletely entangled observable will be denoted by a square. A separable oper- 
ator with k factors is represented by k squares aligned left to right. Lines 
with arrow going upwards and into such squares represent incoming prepared 
factor states whilst outgoing lines running upwards represent outcomes. 

With this convention, then Theorem 4 states that diagrams such as Figure 
4(a) are forbidden whereas processes represented by Figure 4(b) are permit- 
ted. 
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(a) 



(b) 



Figure 4: By Theorem 4, diagrams such as (a) are forbidden whereas those 
such as (b) are not. 



Time reversal 



The stages paradigm has a built in irreversibility of time, because the 
process of state preparation, test and outcome cannot in general be reversed 
without altering the test. Suppose ^ is a prepared state, being an outcome 
of test A. Now consider a subsequent test B of If is an eigenstate of B 
then the conditional probability P {q\^> ', of this outcome is given by the 
standard Born rule 

p(G\y,B^ = |(0|^)| 2 . (48) 

The right hand side is invariant to the interchange of ^ and O, but the left 
hand side is not invariant to this change in general, because ^ need not be 
an eigenstate of B. 

If we represent this sequence of events diagramatically, as in Figure 5a, 
it is clear that merely interchanging the direction of the arrows need not be 
physically meaningful. Instead, the sequence of tests has to be reversed as 
well, as in Figure 5b, and then this gives the correct time-reversal equality 

p(^\e,A) =p(e|#, J s) , (49) 

provided test A is a legitimate test of state 6, which depends on the dynam- 
ics. 
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Figure 5: (b) is the time reversal of (a) 

IX. PHYSICAL EXAMPLES 

An important fact that has physical consequences is that entangled op- 
erators can have entangled eigenstates and separable eigenstates, but it is 
not true the other way around, according to Theorem 4. Factorizable strong 
operators cannot have entangled eigenstates. Moreover, it is possible for an 
entangled operator to have only separable eigenstates. 

Given that there exists a structure of separations and entanglements for 
observables (elements of M(Ti)) relative to skeleton sets of operators, then 
it is meaningful to talk about separable and entangled observables per se. 
Physically these concepts make sense. It is possible to construct an exper- 
iment which prepares a factorizable state, with each factor being produced 
by a separate piece of the apparatus. The apparatus can then be regarded 
as two identifiably distinct pieces of equipment, and therefore represented by 
a factorizable element of H(7Y). Likewise, it is possible to perform a single 
experiment consisting of two pieces of equipment placed at large spacelike 
separations, such that each part of the experiment acts on some aspect of 
an entangled state. The combined pieces of equipment can in some circum- 
stances be regarded as separable, and in other circumstances, as an entangled 
pair. Certainly, if the equipment is designed to have entangled outcomes, as 
recent teleportation experiments are designed to do, then the two pieces of 
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equipment cannot be regarded as separable, because by our discussion above, 
such equipment could only produce separable states. 

Theorem 4 underlines the fact that the operator causal set structure con- 
strains the state causal set structure, as the following examples show. 

Example 3: (Quantum Big Bang) Consider a universe consisting of a vast number 
N = 2 M of qubits, where M is an integer and assume that the stages 
paradigm holds. Then each state of the universe \l/ n is an eigenstate 
of some test O n and the total quantum register Ti[i n] has dimension 
2 2M . 

Suppose the state of the universe \l/„ is fully entangled for n < 0. Then 
according to Theorem 4, it is necessarily the case that for n < 0, O n is 
fully entangled, relative to the skeleton set associated with the register. 

Now suppose that for each time n after zero, the stages dynamics is 
such that O n doubles the number of its factors, according to the scheme 

01 = jl...2-^j(2M-4l)...2M eH ^1...2M-U(2M- 1+ l)...2Mj ) 

2 = A 1 " 2 ™' 2 <g> i(2 M " 2 +l)...2 M - 1 ^ y |(2 M - 1 +l)...3x2 M - 2 ^ ^(3x2 M - 2 +l)...2 M 

6 M = M <g> A 2 <g> . . . <g> i 2 M, Ai E H (Hi) , (50) 

up to the maximum possible. Then according to Theorem 4, whatever 
the outcome is, it must increase its separability at each stage after 
exo-time zero until it attains total factorizability at exo-time M. Unless 
O n entangles in any way after time M, the fate of this model universe 
is a "heat death", where the universe ends up consisting of 2 M non- 
interacting, totally isolated qubit sub-universes. 

In this scheme, the operators are driven relentlessly to factorize after 
time zero, regardless of state outcome. Therefore there is no "feedback" 
from the outcomes. An alternative scheme with such a feedback would 
be to have factorization of the operators dependent on whether an 
outcome was itself separable or entangled. 

Example 4: (EPR experiments) Suppose an entangled state * G H 12 is prepared via 
some observable O. Then O necessarily has to be entangled, according 
to Theorem 4. 

Suppose now that subsequently, O factorizes into two operators, i.e. 
O — > A®B. Then the outcome of this new test is necessarily separable, 
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i.e. ^ — > Qa®@b, where 6^4 is an eigenstate of A (Alice) and 0# is an 
eigenstate of B (Bob). From this we see that quantum entanglement 
can be "unravelled" by ensuring that entangled states are tested by 
apparatus consisting of distinct pieces. Conventionally, this can be 
arranged by separating such pieces in physical space, but that is only 
something that can be considered in the emergent limit where physical 
space is a good approximation. 

Example 5: (Superluminal correlations) Suppose we have a quantum register con- 
sisting of a large number 2N of qubits, and suppose that at time n, 
the state \l/ n of the universe consists of two factors, ■0 1 - JV e H 1 "^ 
and 4>( N +V~™ e HS N +V- 2N . By our notation, this means that each of 
these is completely entangled with respect to its half of the quantum 
register. Suppose further that ip l - N is an eigenstate of factor opera- 
tor A x - N E M (H 1 -^) and that 0( iV + 1 )- 2iV i s an eigenstate of factor 
operator B^- 2N E H (n^- 2N ) . 

Now suppose that qubit N + 1 joins qubits 1 to N to form a fac- 
tor C ,1 -(^+ 1 ) g H (H 1 - ( > N+1) ) in the next test 6 n+1 of the universe 
and that 6 is one of the eigenstates of O n+1 . Then the probability 
P(Q\^/ n , O n+ i) that is the next state of the universe cannot factorize 
in any way, i.e., has only one factor. Essentially, any potential family 
structure is totally destroyed as far as the states are concerned, whereas 
from the point of view of the operators, the change appears relatively 
insignificant. This is the hall mark of the difference between Einstein 
locality and superluminal quantum correlations. Small changes consis- 
tent with the principles of relativity in operators can have consequences 
which reach across the universe as far as the states are concerned. 

From examples such as these, we are led to believe that the mathematical 
differences between 7i and H(7i) will provide important constraints on the 
natures of the causal sets concerned and possibly explain why one of them, 
based on the operators, might satisfy Einstein locality conditions whilst the 
other one, based on the states, need not. 

It is our proposal that Einstein causality structure emerges at the point 
where tests factorize relative to the basic skeleton set associated with the 
fundamental basis for H. This is based on the observation that classical 
cellular automata have causal structures quite analogous to light cones in 
relativity, provided their rules are local, that is, use information from neigh- 
bouring cells, which are defined in terms of close family relationships, such 
as between parents and offspring. Locality in this context is regarded as 
synonymous with separability, whilst non- locality is related to entanglement. 
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In such automata, the causal relationships between neighbouring cells 
can propagate signals along what effectively plays the role of light cones. 
In our scenario, it would be the pattern of such behaviour in the operators 
which effectively generates Einstein locality and which subsequently drives 
analogous patterns for the state outcomes, whenever quantum correlation 
effects can be ignored. 

X. CONCLUDING REMARKS 

In this article, our aim of trying to understand the origin of causal set 
structure in the universe has rested on two hypotheses: one, that the universe 
is a fully self-contained quantum system, and two, that it is described in terms 
of a large but finite tensor product of elementary quantum subregisters, or 
qubits. We have found that these assumptions lead in a natural way to a 
picture of a quantum universe in which factorization and entanglement of 
states and observables can provide a basis for a causal set picture to emerge. 
Central to our discussion is von Neumann's state reduction concept, which 
we believe is not an ugly and ad hoc blemish on the face of Schrodinger 
mechanics (as the many-worlds and decoherence theorists would have us 
believe), but a necessary concept directly relevant to what happens in the 
laboratory and the wider universe. It encodes quantum principles concerning 
the acquisition of information and underpins for example the "no-cloning" 
theorem. Given a state we may attempt to extract information such as 
position by a number of position tests. If state reduction did not occur during 
each individual outcome, so that \& was invariant to each test of position, then 
we could proceed to extract momentum information (say), and end up having 
more information about the state than the uncertainty principle permits. 

We have outlined a general framework, but it is clear that many details 
await further investigation. The programme of emergence, that is, the expla- 
nation of how the universe that we believe we see arises from our paradigm, 
is a hard problem which will take a long time to explore in any detail. It 
touches upon a major area of physics which has been virtually unexplored in 
any detail to date, that is, the description of physics from within, i.e., endo- 
physics. This must inevitably be the correct approach to any investigation 
which attempts to discuss the universe in a consistent way. 
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APPENDIX: THE STAGES PARADIGM 

In this section we review the stages paradigm [201 HZ] in its general form, 
which is a mathematical framework describing the dynamical behaviour of a 
fully quantized, self contained and self-referential universe. By this is meant 
the extension of the standard principles of quantum mechanics to encompass 
the entire universe. In this paradigm the universe behaves as a quantum 
automaton, that is, a generalized quantum computation in a vast Hilbert 
space composed of many quantum subregisters. 

1. Spacetime as a manifold does not exist per se but is an emergent 
concept, as are concepts of metric, dimensionality of space, reference 
frames and observers. Pre-emergent time, or "exo-time", is synony- 
mous with the quantum process of change of one stage of the universe 
to the next and is discrete, the origin of this temporal discreteness be- 
ing quantum state reduction. It follows that successive stages may be 
labelled by an integer n. 

2. At any given time n, the universe is in a unique stage Q n = Q (^f n , I n , Tt n ) 
which has three essential components: 

i) \l/ n , the current state of the universe, is an element in a Hilbert 
space Tt of enormous dimension N 1. The emergence of classi- 
cal space and the separability of physical systems in the universe 
support the assumption that Tt is a tensor product of a very large 
number of elementary Hilbert spaces, such as qubits. Any state 
of the universe is always a pure state and there are no external 
observers. 

ii) I n , the current information content is information over and above 
that contained in ^/ n , such as which test (see below) O n produced 
\l/ n . I n is needed for the dynamics and is classical in that it can be 
regarded as certain insofar as the dynamical rules are concerned 
governing the future evolution of the universe; 

iii) lZ n , the current rules, govern the dynamical development of the 
universe; 

3. For any given stage Q n , all other stages such as Q n +i, ^n-i can only be 
discussed in terms of conditional probabilities, relative to the condition 
that the universe is in stage Q n . This is a mathematical representation 
of the concept of process time; 
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4. The dynamics in the paradigm follows all of the standard principles of 
quantum mechanics [Tl|, except for the non-existence of semi-classical 
observers with free will, and occurs as follows: 

i) The current state of the universe (referred to as the present) \I/ n is 
the unique outcome (modulo inessential phase) of some unique test O n , 
represented by a strong element O n of H (7i) , the set of Hermitian op- 
erators on 7i. \I/ n acts as the initial state for the next test, represented 
by O n+ i, which is also a strong element of EI (H). 

ii) As a strong operator, O n+ \ is associated with a unique preferred 
basis, Q3„+i, which consists of the eigenstates of O n+ %. These form a 
complete orthonormal set and the next state of the universe ^n+i is 
one of these possible eigenstates. 

iii) The factors which determine O n +i depend only on Q n = Q (\l/ n , I n , 1Z n ) 
and are currently not understood, but do not involve any external ob- 
server making a free choice. Given O n+ i, however, the conditional 

probability P ^ n +i = ^l^m O n+ i^ that the next state of the universe 

\EV_1_1 is a particular eigenstate $ of 0„,+i is given by the standard 
quantum rule due to Born, i.e. 

p(*„ +1 = $|* n ,d„ +1 ) = |($|^ n )| 2 , 

assuming the vectors \l/ n , $ are normalized to unity. 

More generally, if we do not know what O n+ i is, we should use the full 
stage-stage probability 

P(^: 1 \n n ) = \(<s> Aa \* n )\ 2 P (d* +1 \n n ), 

where P ^0^ +1 |fi„j is the conditional probability that 0^ +1 is selected 

from EI (Ti) given fl n , and $ Aa G H is one of the eigenstates of 0^ +1 . 

These probabilities are meaningful only from the point of view of endo- 
physical observers (macroscopic patterns of factorization of states and 
observables) such as physicists who are attempting to understand what 
the future of the universe may be like. 

5. Although stages appear to jump in a serial and absolute way, as labelled 
by exo-time, an important caveat to this idea involves the concept of 
null test [20J, which allows for a "multi-fingered" view of time. Under 
some circumstances, parts of the universe generated by long gone stages 
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and represented by certain factors in \l/ n may remain "frozen" for many 
successive jumps of the universe and change only during some future 
test. Such a possibility arises if the state of the universe is factorizable, 
which we assume here. When some of these factors remain unchanged 
from jump to jump, the result is effectively one where time regarded in 
terms of information change appears local. This internal time is called 
"endo-time", and it is non-integrable, i.e., it is path-dependent, unlike 
exo-time. On emergent scales this should provide a dynamical origin for 
classical general relativity, including special relativity as a special case. 
In mathematical terms, this phenomenon originates in the fact that a 
quantum test of a state does not alter that state if the state is already 
an eigenstate of the test [2E1- Such a test has no real physical content 
and leads to no change of information in any part of the universe; 

6. After each jump — > ^ n +i, the information content I n and the rules 
lZ n are updated to I n+ i and lZ n+ \ respectively and the whole process 
is repeated. According to R. Buccheri [23 , how the rules might change 
must somehow be encoded into the rules themselves, i.e., they are also 
the "rules of the rules" . 
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